Technical note: Finite-time regret analysis of Kiefer-Wolfowitz stochastic approximation algorithm and nonparametric multi-product dynamic pricing with unknown demand

We consider the problem of nonparametric multi-product dynamic pricing with unknown demand and show that the problem may be formulated as an online model-free stochastic program, which can be solved by the classical Kiefer-Wolfowitz stochastic approximation (KWSA) algorithm. We prove that the expected cumulative regret of the KWSA algorithm is bounded above by where κ₁, κ₂ are positive constants and T is the number of periods for any T = 1, 2, … . Therefore, the regret of the KWSA algorithm grows in the order of , which achieves the lower bounds known for parametric dynamic pricing problems and shows that the nonparametric problems are not necessarily more difficult to solve than the parametric ones. Numerical experiments further demonstrate the effectiveness and efficiency of our proposed KW pricing policy by comparing with some pricing policies in the literature.     

高校思想政治理论课教师人格魅力研究

高校思想政治理论课教师的人格魅力体现在政治上的党性修养、道德品质上的奉献精神、广博学识上的学术精神、思维理念上的创新精神。这些独树一帜的人格魅力在教学过程中发挥着其独到的作用,不仅能够提升思政课内在的吸引力和感染力,还能够构建和谐融洽的师生关系;不仅能够提高思政课教育教学的品质和成效,还能够回归思政课教育教学的最终目的。因此,高校思政课教师需要提升政治修养、锻造道德品质、丰富理论储备、开发创新思维来提升自身的人格魅力,从而保障思政课教育教学的最终目标得以实现。     

Resequencing with parallel queues to minimize the maximum number of items in the overflow area

This article treats an elementary optimization problem, where an inbound stream of successive items is to be resequenced with the help of multiple parallel queues in order to restore an intended target sequence. Whenever early items block the one item to be currently released into the target sequence, they are withdrawn from their queue and intermediately stored in an overflow area until their actual release is reached. We aim to minimize the maximum number of items simultaneously stored in the overflow area during the complete resequencing process. We met this problem in industry practice at a large German automobile producer, who has to resequence containers with car seats prior to the assembly process. We formalize the resulting resequencing problem and provide suited exact and heuristic solution algorithms. In our computational study, we also address managerial aspects such as how to properly avoid the negative effects of sequence alterations. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 401–415, 2016     

基于高精度WCNS格式的γ-Reθ转捩模型标定与应用*

在高精度数值风洞平台上,采用低速平板试验数据对基于高精度WCNS格式的γ-Re_θ转捩模型进行了标定,并在二维低速问题中进行了应用。计算结果与试验的对比表明,基于高精度WCNS格式的γ-Re_θ转捩模型可准确模拟自然转捩、旁路转捩及分离转捩的位置,并且具有较低的网格敏感性。同时也表明在中等雷诺数范围,层流区域长度和湍流区域有相同量级时,计算必须采用转捩模型才能准确模拟阻力系数。     

新疆兵团中小学双语教育质量调查及对策研究--以兵团第三师为例

双语教育质量是兵团民族教育的关键，直接影响高素质少数民族人才的培养。本文在深入调查的基础上，研究兵团中小学双语教育质量及其现状，通过对影响双语教育质量的各个因素进行分析，总结双语教育中存在的问题，并在此基础上提出加强校本培训和师资队伍建设，完善双语教材及考核评价体系等对策。     

无线认知网络中一种分布式最大频谱分配算法

无线认知网络被认为是下一代无线网络的核心架构之一。该网络能解决日益增长的频谱使用需求和低下的频谱使用率之间的矛盾。通过伺机接入临时可用频谱资源,其频谱利用率能得到大幅的提高。由于频谱资源分配是影响频谱资源利用率的关键,因此如何对频谱资源进行高效的分配一直是无线认知网络的重要研究领域之一。我们证明了在异构频谱使用概率条件下的最优频谱分配是NP难的问题。为了有效解决该问题,本文提出了一种基于分布式最大加权独立集的频谱分配算法——DMWIS。该算法的时间复杂度为O(V2/2)。通过大量的仿真实验,验证了在90%以上的不同随机网络环境下算法能在3轮内收敛,并且该算法一般能获得最优解90%的性能。     

Exact algorithms for scheduling multiple families of jobs on parallel machines

In many practical manufacturing environments, jobs to be processed can be divided into different families such that a setup is required whenever there is a switch from processing a job of one family to another job of a different family. The time for setup could be sequence independent or sequence dependent. We consider two particular scheduling problems relevant to such situations. In both problems, we are given a set of jobs to be processed on a set of identical parallel machines. The objective of the first problem is to minimize total weighted completion time of jobs, and that of the second problem is to minimize weighted number of tardy jobs. We propose column generation based branch and bound exact solution algorithms for the problems. Computational experiments show that the algorithms are capable of solving both problems of medium size to optimality within reasonable computational time. © 2003 Wiley Periodicals, Inc. Naval Research Logistics 50: 823–840, 2003.     

公安消防队灭火救援行为所涉及的法律问题探讨

随着我国法制化建设的不断发展以及实践中不断涌现的法律案件和纠纷,关于公安消防队灭火救援行为所涉及的法律问题越来越引起人们的关注,从公安消防队灭火救援主体的法律性质,公安消防队灭火救援行为的法律性质,当公安消防队灭火救援行为造成损害时利益受损者可以寻求的法律救济途径等三个方面对公安消防队灭火救援行为所涉及的法律问题进行了探讨。     

用拖动电流确定气缸压缩压力的试验研究

从理论上分析了拖动时发动机缸内气体压力、漏气、惯性力及摩擦等因素对发动机力矩的影响及拖动电流与气缸压缩压力的关系,并在此基础上做了大量试验,利用一元线性回归分析的方法处理试验数据,得到了拖动电流和压缩压力的经验关系式,验证表明,用此公式检测气缸压力精度在48％以内,而且操作简单,能够达到快速检测压缩压力的目的。     

公安消防部队心理咨访关系现状分析

公安消防部队心理咨访关系已初步呈现良好的发展态势,但还存在着咨访关系的＂上下级模式＂倾向、＂医患模式＂倾向、＂你好-再见效应＂倾向、＂多重角色＂倾向等。造成这些问题的原因是思想认识存在偏差、专业人才队伍的匮乏、机构体制方面的问题以及职业特点的影响。